Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 




@ Publication number: 0 682 429 A2 
EUROPEAN PATENT APPLICATION 



@ Application number: 95303010.3 
(§) Date of filing : 03.05.95 



© Int CI. 6 : H04L 12/24 



@ Priority : 10.05.94 US 241302 

@ Date of publication of application : 
15.11.95 Bulletin 95/46 

@) Designated Contracting States : 
DE FR GB IT 

@ Applicant: AT & T Corp. 
32 Avenue of the Americas 
New York, NY 10013-2412 (US) 



@ Inventor : Kumar, Vijay P. 
3 Tower Road 

Freehold, New Jersery 07728 (US) 
Inventor : Stahl, Mark E 
6611 Ridgevllle Avenue 
Pittsburgh, PA 15217 (US) 

@ Representative : Watts, Christopher Malcolm 
Kefway, Dr. et al 
AT&T (UK) Ltd 
5, Mornlngton Road 
Woodford Green Essex, IG8 0TU (GB) 



f A method and apparatus for executing a distributed algorithm or service on a simple network 
management protocol based computer network. 

I The** present invention is directed at both a method and an apparatus for executing a distributed 
algorithm or server in a Simple Network Management Protocol Version 1 (SNMPvl) based computer 
network. The invention involves configuring a peer arrangement of agent/manager nodes and encap- 
sulating the algorithm or server into SNMPvl. In a peer configuration, each node acts as a manager 
node, the manager node sends a Get message to an agent node to read a certain location in an agent 
node's managed information base (MIB) and sends a Set message to an agent node to write to a certain 
location in an agent node's MIB. This peer configuration also provides that each node act as an agent 
node, the agent node sends a GetResponse message to a manager node in response to a Get message 
and sends a Trap message to a manager node in response to an event Encapsulating of the algorithm 
or server within SNMPvl involves mapping the proprietary protocol to the SNMPvl messages and 
mapping the algorithm or server variables to certain locations in the MIB. When mapping the algorithm 
or server, algorithm command variables, placeholder variables, and data variables are assigned to 
certain locations within the MIB. 
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Background off the Invention 

The present invention relates to both a method and an apparatus for executing a distributed algorithm or 
service on a Simple Network Management Protocol version (SNMPvl) based computer network. In the Local 

5 Area Network (LAN) environment, particularly those networks based on Transmission Controlled Protocol 
(TCP) and Internet Protocol (IP), Simple Network Management Protocol Version 1 (SNMPvl) has emerged as 
a standard tool for managing network devices. SNMPvl normally operates by having one or more central man- 
ager node(s) oversee multiple agent nodes as shown in Figure 1. As depicted, each agent node 2 supports a 
local, tree-structured database, called a Managed Information Base 3 (MIB) and software that allows a valid 

10 manager node I to access information in MIB 3. Agent node 2 responds to command messages sent by manager 
node 1 . Messages that can be sent by manager node 1 to agent node 2 include: "Get" which is sent to read 
certain locations in MIB 3; "GetNext" which is similar to Get; and "Set" which is sent to write information to a 
location in MIB 3. Messages that may be sent by agent node 2 to manager node 1 include: "GetResponse" 
which is sent in response to a Get, GetNext, or Set command, and returns information to manager 1 ; and "Trap" 

15 which is sent asynchronously or, in other words, upon the occurrence of a predetermined event Certain traps 
are predefined by SNMPvl. Other Traps are "enterprise specific" which means they can be defined to carry 
information specific to a particular algorithm or service. 

Although commonly used, a centralized manager configuration has several shortcomings. For example, 
it creates communication overhead in the vicinity of the management station. Centralized management also 

20 constitutes a single point of failure in a system. That is, if the manager goes down, the entire system goes with 
it The problems facing diagnostic algorithms exemplify other limitations of a traditional SNMPvl based net- 
work. Fault detection in SNMPvl is limited to two methods: polling and trap-notification. Managers poll agents 
to detect failed nodes. In a large network, however, the polling interval can become excessive, leading to large 
diagnostic latencies. Alternatively, the agents can inform the central observer of any failure. This, however, 

25 requires the device to remain partially operational under failure which tends to be unreliable in SNMPvl. Ad- 
ditionally, centralized management systems have "multi-hop communication" which may cause intermediate 
failures to mask the fault state of the monitored node. These problems are solved through distributed diagnosis. 

There has been a large body of theoretical results in the area of system-level diagnosability and distributed 
diagnosis. Recently, these studies have been applied in real systems. One of the most advanced applications 

30 to date was achieved by Ronald P. Bianchini, Jr. and Richard W. Buskens as described in Implementation of 
On-line Distributed System-Level Diagnosis Theory, IEEE Transactions on Computers, Vol. 41, No. 5, p. 616 
(May 1992). This paper documents an early application of on-line distributed system-level diagnosis theory 
using Adaptive-Distributed System Diagnostics (ADSD). Key results of this paper include: an overview of ear- 
lier distributed system-level diagnosis algorithms, the specification of a new adaptive distributed system-level 

35 diagnosis algorithm, its comparison to previous centralized adaptive and distributed non-adaptive schemes, 
its application to an actual distributed network environment, and the experimentation within that environment 
The system described in Bianchini et al. uses a Berkeley socket interface and Ethernet IP/UDP protocols 
to facilitate ADSD. These protocols, however, may be impractical in the long run. In the LAN environment, 
SNMPvl is the standard protocol for managing network devices. Yet, to date, SNMPvl is not fully distributed. 

40 SNMPvl only performs fault diagnosis via a centralized manager. Furthermore, SNMP version 2 offers greater 
distributed control butstiD maintains a hierarchlaJ arrangement as shown in Figure 2. One top manager 21 man- 
ages several secondary agent/managers 22, one of which, in turn, manages a third-level agent/managers 23, 
and so on until nodes are reached which act as dedicated agents 24. Therefore, a need arises for a SNMPvl 
to run fully distributed algorithms and services. The present invention fulfills this need. 

45 

Summary of the Invention 

The present invention is directed at providing both a method and an apparatus for executing a distributed 
algorithm or service on a Simple Network Management Protocol version 1 (SNMPvl) based computer network. 
so The invention accomplishes this by implementing two major concepts: the agent/manager concept, and the 
encapsulation concept The agent/manager concept involves forming a "peer" relationship between the nodes 
in which each node acts as both a manager and an agent The encapsulation concept involves mapping the 
proprietary protocol and variables of an algorithm or service into SNMPvl . In essence, encapsulation serves 
to translate a distributed algorithm or service into terms of SNMPvl . 

55 

Brief Description of the Drawing 



The features of the present invention, which are believed to be novel, are set forth with particularity in the 
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appended claims. The invention may best be understood by reference to the following description taken in con- 
junction with the accompanying drawings, wherein like reference numerals identify like elements, and wherein: 
Figure 1 depicts the traditional centralized manager configuration in SNMPv 1 ; 
Figure 2 depicts a traditional hierarchial management configuration; 

5 Figure 3 shows the agent/manager node configuration in a distributed system; 

Figure 4 shows the peer management configuration of the present invention; 
Figures 5(a) and 5(b) show the mapping of ADSD protocol to SNMPvl equivalents; 
Figure 6 shows an example MIB structure containing a data array used by the on-line distributed system- 
level diagnosis algorithm; and 

10 Figures 7(a) and 7(b) show two implementation schemes of SNMPvl on an ATM LAN network. 

Detailed Description 

Simple Network Management Protocol version 1 (SNNIPvl) is a well accepted standard for LAN manage- 
rs merit As SNMPvl based LANs grow in size and complexity, the complexity of managing such systems increas- 
es in kind. The need for quick response times gives rise to distributed system algorithms and services. The 
present invention provides for a method and an apparatus for executing a distributed algorithm or service on 
a SNMPvl based computer network. The following description discusses the present invention in terms of (A) 
the execution of algorithms. (B) the execution of servers, and (C) the interface with Asynchronous Transfer 
20 Mode (ATM) networks. 

A. 

The present invention facilitates the execution of distributed algorithms on SNMPvl based computer net- 
25 works. In one preferred embodiment a diagnostic algorithm called Adaptive-DSD (ADSD) is used. This algo- 
rithm is discussed in Implementation of On-Line Distributed System-Level Diagnosis Theory, which is men- 
tioned above. For purposes of discussion, the present invention will be described in terms of ADSD as applied 
to SNMPvl. It should be understood, however, that the present invention is not restricted to ADSD and that 
other distributed algorithms and services will work as well. In feet, it is expected that the present invention will 
30 facilitate the development of distributed algorithms and services not yet available or contemplated. 

The present invention facilitates execution of distributed algorithms by realizing two major concepts: (1) 
the Agent/Manager Concept, and (2) the Encapsulation Concept 

1 . Agent/manager Concept 

35 

The present invention introduces the idea of a "peer" arrangement of "agent/manager* nodes for SNM Pv1 . 
This configuration eliminates the "hierarchy" between the nodes; all agent/manager nodes are of equivalent 
importance. In the ADSD algorithm, nodes are organized in a logical ring thereby defining a particular sequence 
of nodes. As shown in Figure 3, in SNMP-ADSD, each node appears as a manager node to the next sequential 

40 node in the ring. For example, if the sequence progresses from left to right node 31 is a manager node for 
node 33 and an agent node for node 32. This sequence is important in certain applications such as ADSD 
wherein a manager node tests nodes in the particular sequence of the ring until a fault free node is found. A 
node acting as an agent supports a local MIB 34 for the preceding (manager) node. Figure 4 depicts the in- 
teraction between peer agent/manager nodes. A node 41 (acting as a manager) sends commands (i.e.. Get, 

45 GetNext and Set) to a node 42 (acting as an agent) and processes commands (i.e., GetResponse and Trap) 
from node 42. Node 42 processes manager commands received from the preceding node and returns com- 
mands. Hence, each node is both a manager and an agent 

The "peer" configuration between agents and managers distinguishes SNMP-ADSD agent/manager 
nodes from other schemes that have then proposed. For example, SNMP version 2 (see Figure 2) uses a top 

so manager and dedicated agents. Since SNMP-ADSD agent-managers are arranged as peers, no Top manager 
exists. Thus, operating a distributed network diagnosis algorithm via peer-to-peer agent/managers nodes (as 
opposed to a centralized manager or hierarchical management) is a novel way to achieve system-level diag- 
nosis and network management 

55 2. Encapsulation Concepts 

In addition to re-configuring the nodes of a SNMPvl based network to act as agent/managers, the present 
invention "encapsulates" an algorithm or service within SNMPvl using an encapsulation map. SNMP-ADSD 
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provides a particular example of encapsulation wherein a distributed algorithm (in this case ADSD) is mapped 
to operate whoDy within an SNMPvl framework. 

When implementing any distributed algorithm or service, a proprietary protocol is usually defined to carry 
out the commands required of the distributed algorithm or service. In ADSD, messages normally sent between 
5 nodes include "request a node to forward all information in its tested-up array," "send diagnostic information 
to another node," and "acknowledge that a message was received". There are also services that an agent node 
provides to the client node, such as "tell me the current diagnosis." 

When encapsulating, all the services and protocols are replaced by SNMPvl commands and MIB vari- 
ables. The encapsulation map translates the proprietary commands of the algorithm into SNMPvl messages 
10 having equivalent functionality. There are essentially two steps to encapsulating an algorithm: a) Protocol Mes- 
sage Mapping, and b) MIB Variable Mapping. The components of encapsulation are interrelated, and each step 
is described below using SNMP-ADSD as an example. 

a. Protocol Message Mapping: 

The messages that normally make up the proprietary protocol of an algorithm are mapped to SNMPvl mes- 
sages which act as functional equivalents. Mapping between SNMPvl messages and a particular algorithm 
is controlled by certain considerations. First, the SNMPvl messages should be "clean" and be free from ex- 
traneous fields. Second, the messages generated and the responses they elicit should be consistent with tra- 

20 ditional SNMPvl protocol. This means that Get and Set requests should produce a response of the correct 
format, and all information passed should correspond to a node writing to or reading from a client's MIB. For 
this reason, MIB locations are defined for passing data between nodes, and Trap messages are used to convey 
information which does not easily fit into Get and GetResponse messages of SNMPvl . 

Mapping of ADSD to SNMPvl is depicted In Table 1. That table shows the translation of ADSD protocol to 

25 SNMPvl protocol. An illustration of the ADSD-SNMPv1 mapping for one sample message exchange is pro- 
vided in Figures 5(a) and 5(b). To request a test, a manager node 51 would normally send a proprietary "test 
request" message to an agent node 52 which would respond with an "acknowledgement" Subsequently, tested 
agent node 52 would send a test result message to manager node 51 which would acknowledged it The trans- 
lated protocol is shown in Figure 5b. In the SNMPvl mapped protocol, a test request is issued by manager 

30 node 51 which sends a "Set" command to agent node 52. The request is acknowledged immediately by a "Get 
Response" message. When the test is complete, agent node 52 sends the test result to manager node 51 via 
an SNMPvl Trap message. An enterprise specific (user defined) trap is reserved for this purpose. In this way, 
aD messages normally exchanged by the ADSD protocol are replaced by functionally equivalent messages us- 
ing the SNMPvl protocol. 

35 
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TABLE 1 

MAPPING OF ADSD COMMANDS TO SNMPvl MESSAGES 

5 

ADSD COMMAND ADAPTED SNMPvl MESSAGE 

1) Test Request SetPDU 

Testing Node Proved by Comm Layer 

10 Message ID PduHeaderrequestlD 

Request Test var.binding (control .requestTest) 

Test ID var.binding (admin.testld) 

(opt) Forwarding Flag var.binding (controLrequestForward) 

(opt) Update/Dump Rag var.binding (control .requestDump) 

15 

2) Test Request Ack ResponsePDU 

Acknowledging Node Provided by Comm Layer 

MessagelD PduHeaden requestID 

Test ID var.binding (admin.testld) 

20 TestAck var.binding (control. requestTest) 

(opt) Forward FlagSet var.binding (controLrequestForward) 

(opt) DumpFlagSet var.binding (control .requestDump) 



3) Test Reply TrapPDU (specific-trap = test reply) 

Tested Node Provided by CommLayer or PduHeader 

agentAddress 

Message ID var.binding (admin. msgld) 

Test ID var.binding (admin.testld) 

Node State var.binding (nodeState) 



35 



4) Test Reply Ack 

Acknowledging Node 

Message ID 



TrapPDU (specific-trap = test reply ack) 

Provided by CommLayer or PduHeaden 

agentAddress 
var.binding (adming.Msgld) 



5) Forwarded Message 
Sending Node 

Message ID 
TU Entry (list) 



TrapPDU (spec ifi -trap = forward) 

Provided by CommLayer or PduHeaden 
agentAddress 

var.binding (admin-Msgld) 
var.bindings (dataTuEntry) 



6) Forwarded Message Ack TrapPDU (specific-trap = forward ack) 

Acknowledging Node Provided by CommLayer or PduHeaden 

agentAddress 

Message ID var.binding (admin.MsgId) 

50 

b. MIB Variable Mapping: 

Encapsulation involves not only translating the protocol, but also mapping the algorithm variables or ser- 
vices to the MIB. The encapsulation map assigns different MIB locations to support various algorithm variables. 
55 When mapping algorithm variables, three components are typically present command variables, placeholder 
variables, and data variables. The mapping of SNMP-ADSD is shown in Table 2, which indicates that the MIB 
for SNMP-ADSD contains several groups having a multitude of variables. This particular MIB structure is re- 
viewed below for illustration purposes. 
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TABLE 2 

MAPPING ADSD VARIABLES TO MB GROUPS 

5 

Admin Group: 

Message ID Placeholder for message ID's 

Conftg Group: 
10 CodeRevMajor int 

CodeRevMinor int 

ConfigRevMajor int 

ConfigRevMinor int 

numNodes; 
15 myNodeld; 

(Possible further ADSD config values here, including 
timeout settings, etc.) 

20 Control Group: 

requestTest 
requestForwarding 
requcstDump 



25 



Address Group: 

Table (indexed on NodeNo) of NodeNo. IpAddress 
Table (indexed on IpAddress) of NodeNo, IpAddress 



30 Data Group (data structures of ADSD. encoded as MIB structures): 

Table (indexed on NodeNo) of 

NodeNo. Diagnosed State : Diagnosis array 

Tabic i indexed on NodeNo) of 

NodeNo. Tu Entry : TU Array 

3g Table i indexed on NodeNo) of 

^ NodeNo : Forwarding List 



The MIB in SNMP-ADSD has a control group which Is used to Issue commands to the agent node. The 
need for a Control Group arises because a manager node sends instructions to an agent via a Set command; 

40 however, the preferred embodiment of a set command is limited to writing data to a MIB and not to issuing 
arbitrary instructions. Accordingly, in SNMP-ADSD, a manager node issues a set command which writes to a 
particular location in the MIB. Writing to this MIB location instructs the agent node to perform the requested 
function. As shown in Figure 5b, the manager node 51 sends a Set command which writes a "1" to the "Re- 
questTest" location. Agent node 52 interprets this "1" to imply test myself. 

45 Occasionally, the proprietary protocol needs to pass information in addition to the command itself. For this 
reason, the MIB contains an Admin Group. This group contains objects that act as placeholders in an SNMPvl 
message. In ADSD, for example, each test issued has a unique test identification (used by the tester to match 
requests and responses). For an SNMPvl Set command to carry a piece of data such as a test identification, 
however, a memory location in the MIB must exist to write the test identification. This occurs at the same time 

50 as a "1" is written to the "test" location. In SNMP-ADSD, the Admin group provides the "placeholder" data lo- 
cations, allowing SNMP-ADSD messages to convey additional information by writing to these locations. All the 
data contained in the ADSD algorithm is mapped in a Data Group with the MIB. The Data Group is a read-only 
group that makes transparent to the manager all the internal data structures used by the event-driven, or asyn- 
chronous, form of ADSD. This allows outside nodes to query the state of the ADSD algorithm. As schematically 

55 shown in Figure 6, a Tested-Up array 61 is maintained in a MIB 63 of node 62. Other nodes acting as managers 
can access and retrieve the array via Get and GetNext commands. An additional feature of ADSD is the trans- 
mission of the Tested-Up array from the agent node to the manager node following the successful (fault free) 
test of the agent node. This provides for the continuous updating of information in the MIB of each node. Other 
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embodiments of this feature include the agent node transmitting its MIB information to nodes other than the 
manager node, and multicasting the MIB information over the entire network. 

The remaining two groups, the Config and the Address groups, are particular to the algorithm being map- 
ped in the example, ADSD. The Config group provides access to the parameters that effect the algorithm's 
5 execution, such as timeout settings, along with useful information, such as the current version of ADSD exe- 
cuting on the machine. In ADSD, each node is assigned a unique node number to order the nodes, thereby 
creating the ring structure described earlier. The Address group provides a translation table between the nodes 
numbers used by ADSD, and the more common IP addresses used to name host machines. 

10 B. 

Although the example above encapsulates ADSD into SNMP, it should be understood that the present in- 
vention also provides for the execution of servers. The implementation of a server follows the same two con- 
cepts as mentioned above. As a matter of semantics, however, it is customary to refer to the. manager node 
15 as a client node and to the agent node as a server node. The main benefit of encapsulation services is that 
outside users need only support a single protocol, namely SNMPvl, to use a variety of services. Indeed, en- 
capsulation provides a standardized way of invoking services and representing data using SNMPvl MIBs and 
messages. 

The concept of encapsulating a distributed server in SNMPvl can be extended to a number of server ap- 

20 plications. For example, ADSD normally provides a "diagnosis" service to the nodes on which it operates and 
any outside agencies. The diagnosis of a system is determined by running a diagnosis procedure on a "tested- 
up array" stored in the MIB of a server node (depicted in Figure 6). To invoke this service under SNMPvl, a 
client node simply issues a Get request for the "diagnosis" array of a server node, and the current diagnosis 
is returned. No additional interface (via a library call or proprietary message protocol) is required. 

25 Other examples include a time server and a remote procedure call. In a time server, a client node issues 
a "Get" request to the SNMPvl server node running on the time server to retrieve the current time. The current 
time is mapped into the server node's MIB location. In a remote procedure call, a client node issues a "set" 
command to a server node. The command contains the parameters of the call (mapped into appropriate pla- 
ceholder locations in the MIB) and a GO bit (mapped into a command variable in the MIB). The server node 

30 responds with a GetResponse or a Trap command containing the result 

A news server or print server could also be used. As a news server, a user would read a news group by 
having a client node retrieve a table containing the current messages from the MIB of a server node via a trap 
command. As a print server, data to be printed is written into a string location in the MIB. Although these ap- 
plication may be less efficient than the NNTP protocol or print services currently used since SNMPvl is not 

35 designed for bulk information, this situation may change with the advent of more efficient servers. 

C. 

The present invention's innovations of peer management and encapsulation for algorithms and services 
40 can be implemented in a Local Access Network (LAN) system using a variety of physical linkages or layers 
such as T1 , Ethernet, and Asynchronous Transfer Mode (ATM). Of these, the integration of ATM and SNMPvl 
provides for an interesting embodiment of the present invention. Two schemes for integrating SNMP into an 
ATM LAN can be used. 

Referring to Figure 7(a), the first scheme is depicted in stack 77 which uses the combination of a TCP/IP 
45 protocol suite 71 and an ATM protocol suite 72. In this embodiment, TCP/IP protocol suite 71 uses a User Da- 
tagram Protocol (UDP) layer 78 instead of the traditional TCP layer. The ATM protocol suite 72 replaces the 
data link and some physical layers with an ATM Adaptable Layer (AAL) 73 and an ATM layer 74. The combin- 
ation of the TCP/IP and ATM protocols suites couples a physical layer 75 with a SNMPvl layer 76. While such 
a scheme is desirable for its compatibility with existing software, protocol stack 77 adds additional overhead 
so to SNMPvl processing. 

As depicted in Figure 7(b), a better method of implementing an SNMPvl based ATM LAN system is shown 
in stack 79. This embodiment utilizes the Intelligence of the ATM protocol suite 72 which enables it to route 
and switch, and not merely to facilitate point to point communications. Consequently, the TCP/IP protocol suite 
71 is eliminated and the ATM protocol suite 72 communicates directly with the SNMPvl layer 76. This repre- 
ss sents a lite" protocol stack which reduces overhead at the nodes. 

Obviously, numerous modifications and variations of the present invention are possible in light of the above 
teachings. It is therefore understood that within the scope of the appended claims, the invention may be prac- 
ticed otherwise than as specifically described herein. 
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Claims 

1. A method for executing a distributed algorithm in a Simple Network Management Protocol Version 1 
(SNMPvl) based computer network, said SNMPvl uses messages including Get, GetNext, Set, GetRes- 

5 ponse and Trap messages, said algorithm has proprietary protocol and variables, said variables include 

commands, placeholders and data, said network has nodes, each node having a managed information 
base (MIB), said method comprises: 

a. configuring said nodes in said network to function as peers by: 

i. programming each node to act as a manager node, said manager node sends a Get message to 
10 an agent node to read a certain location in an agent node's MIB and sends a Set message to an 

agent node to write to a certain location in an agent node's MIB; and 

ii. programming each node to act as an agent node, said agent node sends a GetResponse message 
to a manager node in response to a Get message and sends a Trap message to a manager node 
in response to an event; and 

15 b. encapsulating said algorithm within said SNMPvl by: 

L mapping said proprietary protocol to said SNMPvl messages having equivalent functionality; and 
ii. mapping said variables to certain locations in said MIB. 

2. The method of claim 1 , wherein step b.ii. comprises: 

20 (a) mapping algorithm command variables to a certain location in said MIB; 

(b) mapping algorithm placeholder variables to a certain location in said MIB: and 

(c) mapping algorithm data variables to a certain location in said MIB. 

3. The method of claim 2 wherein step a. further comprises: 

25 iiL arranging said nodes in a logical ring forming a certain sequence of said nodes; 

and wherein said method further comprises: 
c. executing said algortthm to perform the steps of: 

i. sending a set command from an agent/manager node acting as a manager node to an agent/manager 
node acting as a agent node in said certain sequence until a certain agent node responds; and, 
30 ii. updating the data variables in the MIB of said manager node by having said certain agent node for- 

ward the data variables stored in its MIB to the MIB of said manager node via a trap command. 

4. The method of claim 3, wherein said certain agent node of step cii. forwards the data variables in its Ml B 
to nodes other than said manager node. 

35 

5. The method of claim 3, wherein said certain agent node of step cii. multicasts the data variables in its 
MIB to all other nodes in said network. 

6. The method of claim 3 wherein said algorithm is selected from the group consisting of a distributed system 
40 diagnostics algorithm, a distributed load balancing algorithm, and a distributed user balancing algorithm. 

7. The method of claim 3 wherein said algorithm is a diagnostic algorithm and said MIB contains a fault array; 
and wherein step 1 .c further comprises: 

iiL diagnosing faulty nodes by evaluating said fault array, each node being able to make such a 
45 diagnosis. 

8. The method of claim 7 further comprising: 

e. modifying said computer network to compensate for faulty nodes. 

so 9. The method of claim 3 wherein said algorithm is Adaptive Distributed System Diagnostics (ADSD). 

1 0. The method of claim 9 wherein step b.ii.(a) comprises: 

(i) establishing a MIB control group by mapping said algorithm command variables to a certain lo- 
cation in said MIB; 
55 and wherein step b.B.(b) comprises: 

(i) establishing a MIB placeholder group by mapping said algorithm placeholder variables to a cer- 
tain location in said MIB; 
and wherein step b.fl.(c) comprises: 
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(i) establishing a MIB data group by mapping said algorithm data to a certain location in said MIB; 
and wherein step b.ii. further comprises: 

d) establishing a MIB address group by mapping a translation table of nodes numbers used by ADSD 
and IP addresses used by said computer network to a certain location in said MIB; and 
5 e) establishing a MIB configuration group by mapping parameters used by said ADSD to a certain lo- 

cation in said MIB. 

11. The method of claim 1 wherein said computer network is a Asynchronous Transfer Mode (ATM) network 
having an ATM protocol suite; and wherein said method further comprises: 
10 c. directly interfacing said SNMPvl into said ATM protocol suite. 



12. A method for executing a server in a Simple Network Management Protocol Version 1 (SNMPvl) based 
computer network, said SNMPvl uses messages including Get, GetNext, Set, GetResponse and Trap 
messages, said service has proprietary protocol and variables, said variables include commands, place- 
ts holders and data, said network has nodes, each node having a managed information base (MIB), said 
method comprises: 

a. configuring said nodes in said network to function as peers by: 

L programming each node to act as a client node, said client node sends a Get message to a server 
node to read a certain location in a server node's MIB and sends a Set message to a server node 
20 to write to a certain location in a server node's MIB; and 

ii. programming each node to act as a server node, said server node sends a GetResponse message 
to a client node in response to a Get message and sends a Trap message in response to an event; 
and 

b. encapsulating said service within said SNMPvl by: 

25 l mapping said proprietary protocol to said SNMPvl messages having equivalent functionality; 

ii. mapping said variables to certain locations in said MIB. 



13. The method of claim 12, wherein step b.ii. comprises: 

a) mapping service command variables to a certain location in said MIB; 
30 b) mapping service placeholder variables to a certain location in said MIB; and 

c) mapping service data variables to a certain location in said MIB. 



1 4. The method of claim 1 2 wherein said server is selected from the group consisting of a time server, a news 
server, and a print server. 

35 

15. A computer apparatus for executing a distributed algorithm in a Simple Network Management Protocol 
Version 1 (SNMPvl) based computer network, said SNMPvl uses messages including Get, GetNext, Set, 
GetResponse and Trap messages, said algorithm has proprietary protocol and variables, said variables 
include commands, placeholders and data, said network has nodes, each node having a managed infor- 

40 mation base (MIB), said apparatus comprises: 

a. agent/manager nodes wherein: 

L each agent/manager node acts as a manager node, said manager node sends a Get message to 
an agent node to read a certain location in an agent node's MIB and sends a Set message to an 
agent node to write to a certain location in an agent node's MIB; and 
45 ii. each agent/manager node acts as an agent node, said agent node sends a GetResponse mes- 

sage to a manager node in response to a Get message and sends a Trap message in response to 
an event; and 

b. an encapsulation map for encapsulating said algorithm within said SNMPvl wherein: 

L said encapsulation map contains a translation of said proprietary protocol to said SNMPvl mes- 
so sages having equivalent functionality; and 

ii. said encapsulation map contains sufficient programming to assign said variables to certain loca- 
tions in said MIB. 



16. The apparatus of claim 15, wherein said programming: 
55 a) assigns algorithm command variables to a certain location in said MIB; 

b) assigns algorithm placeholder variables to a certain location in said MIB; and 

c) assigns algorithm data variables to a certain location in said MIB. 
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17. The apparatus of claim 16 wherein said agent/manager nodes form a logical ring having a certain se- 
quence of said agent/manager nodes; and wherein said apparatus further comprises: 

c an algorithm to perform the steps of: 

i. sending a set command from an agent/manager node acting as a manager node to an agent/manager 
5 node acting as a agent node in said certain sequence until a certain agent node responds; and, 

\l updating the data variables in the MIB of said manager node by having said certain agent node for- 
ward the data variables in its MIB to the MIB of said manager node via a trap command. 

18. The apparatus of claim 17, wherein said certain agent node of step cii. forwards the data variables in its 
10 MIB to nodes other than said manager node. 

19. The apparatus of claim 15 wherein said algorithm is Adaptive Distributed System Diagnostics. 

20. The apparatus of claim 15 wherein said computer network is a Asynchronous Transfer Mode (ATM) net- 
15 work having an ATM protocol suite; and wherein said apparatus further comprises: 

c a direct interface of said SNMPvl into said ATM protocol suite. 
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